Stochastic evolutionary stability in extensive form games of perfect information

نویسنده

  • Christoph Kuzmics
چکیده

Nöldeke and Samuelson (1993) investigate a stochastic evolutionary model for extensive form games and show that even for games of perfect information with a unique subgame perfect equilibrium, non-subgame perfect equilibrium-strategies may well survive in the long run even when mutation rates tend to zero. In a different model of evolution in the agent normal form of these games Hart (2002) shows that under suitable limit-taking, where small mutation rates are accompanied by large population sizes in a particular way, the unique prediction is again the subgame perfect equilibrium. This paper provides a proof of a similar result for the model of Nöldeke and Samuelson (1993). JEL classification: C62, C72, C73

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Stochastic Evolutionary Stability in Generic Extensive Form Games of Perfect Information

Generic extensive form games of perfect information have a unique subgame perfect equilibrium. Nöldeke and Samuelson (1993) show that in a stochastic evolutionary model also non-subgame perfect equilibriumstrategies may well survive in the long run. In a different model of evolution in the agent normal form of generic extensive form games of perfect information Hart (2002) shows that under suit...

متن کامل

EVOLUTIONARY STABILITY IN GENERAL EXTENSIVE-FORM GAMES OF PERFECT INFORMATION By

We consider a basic dynamic evolutionary model with rare mutation and a best-reply (or better-reply) selection mechanism. A state is evolutionarily stable if its long-term relative frequency of occurrence is bounded away from zero as the mutation rate decreases to zero. We prove that, for all finite extensive-form games of perfect information, only Nash equilibria are evolutionarily stable. We ...

متن کامل

Global Newton Method for stochastic games

The Global Newton Method for games in normal form and in extensive form is shown to have a natural extension to computing Markov-perfect equilibria of stochastic games. GLOBAL NEWTON METHOD FOR STOCHASTIC GAMES SRIHARI GOVINDAN AND ROBERT WILSON Abstract. The Global Newton Method for games in normal form and in extensive form is shown to have a natural extension to computing Markov-perfect equi...

متن کامل

The Dynamic (In)Stability of Backwards Induction1

The evolutionary basis for predicting the backwards induction solution in generic ̄nite extensive-form games with perfect information is examined. Evolution is modelled using the replicator dynamic in combination with rare mutations that introduce a small change in the proportion of each strategy. The criterion for our judgement is whether this dynamic stabilizes over time at the subgame perfec...

متن کامل

Efficient Evolutionary Dynamics with Extensive-Form Games

Evolutionary game theory combines game theory and dynamical systems and is customarily adopted to describe evolutionary dynamics in multi–agent systems. In particular, it has been proven to be a successful tool to describe multi–agent learning dynamics. To the best of our knowledge, we provide in this paper the first replicator dynamics applicable to the sequence form of an extensive–form game,...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Games and Economic Behavior

دوره 48  شماره 

صفحات  -

تاریخ انتشار 2004